On the equality constraints tolerance of Constrained Optimization Problems
نویسندگان
چکیده
منابع مشابه
On the Solution of Equality Constrained Quadratic Programming Problems Arising in Optimization Equality Constrained Quadratic Programming Problems Arising in Optimization
We consider the application of the conjugate gradient method to the solution of large equality constrained quadratic programs arising in nonlinear optimization. Our approach is based on a reduced linear system and generates iterates in the null space of the constraints. Instead of computing a basis for this null space, we choose to work directly with the matrix of constraint gradients, computin...
متن کاملAbnormal equality-constrained optimization problems: sensitivity theory
For the equality-constrained optimization problem, we consider the case when the customary regularity of constraints can be violated. Under the assumptions substantially weaker than those previously used in the literature, we develop a reasonably complete local sensitivity theory for this class of problems, including upper and lower bounds for the rate of change of the optimal value function su...
متن کاملOn Verifying Feasibility in Equality Constrained Optimization Problems
Techniques for verifying feasibility of equality constraints are presented. The underlying verification procedures are similar to a proposed algorithm of Hansen, but various possibilities, as well as additional procedures for handling bound constraints, are investigated. The overall scheme differs from some algorithms in that it rigorously verifies exact (rather than approximate) feasibility. T...
متن کاملEquality Constrained Optimization
EQUALITY CONSTRAINED OPTIMIZATION Masao Fukushima Kyoto University Hisashi Mine Kansai University Eiki Yamakawa Kyoto University (Received November 12, 1984: Revised June 12, 1985) This paper is concerned with a differentiable exact penalty function derived by modifying the Wolfe dual of an equality constrained problem. It may be considered that this penalty function belongs to a class of gener...
متن کاملClassification-Assisted Memetic Algorithms for Equality-Constrained Optimization Problems
Regressions has successfully been incorporated into memetic algorithm (MA) to build surrogate models for the objective or constraint landscape of optimization problems. This helps to alleviate the needs for expensive fitness function evaluations by performing local refinements on the approximated landscape. Classifications can alternatively be used to assist MA on the choice of individuals that...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2014
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2014.05.012